PARTITIONS OF THE WONDERFUL GROUP COMPACTIFICATION 



JIANG-HUA LU AND MILEN YAKIMOV 

Abstract. We define and study a family of partitions of the wonderful compactification 
G of a semi-simple algebraic group G of adjoint type. The partitions are obtained from 
subgroups of G X G associated to triples {Ai, A2, a), where Ai and A2 are subgraphs of 
the Dynkin graph F of G and a: Ai — > A2 is an isomorphism. The partitions of G of 
Springer and Lusztig correspond respectively to the triples (0, 0,id) and (F, F, id). 



1. Introduction 

Let G be a connected semi-simple algebraic group over an algebraically closed field k. 
De Concini and Procesi [H [S] constructed a wonderful compactification G of G, which is 
a smooth irreducible (G x G)-varicty with finitely many (G x G)-orbits. Let Gdiag be the 
diagonal subgroup of G x G. In his study of parabolic character sheaves on G in [TU [TS] , 
Lusztig introduced (by an inductive procedure) a partition of G by finitely many Gdiag- 
stable pieces. The closure of a Gdiag-stable piece was shown by X. He jTj to be a union 
of such pieces. Let i3 be a Borel subgroup of G. Then G is also partitioned into finitely 
many {B x i?)-orbits. The {B x i3)-orbits in G, as well as their closures, were studied by T. 
Springer in [19]. In [7], X. He gave a second description of Lusztig's Gdiag-stable pieces using 
{B X _B)-orbits in G, which then enabled him to give [8] an equivalent definition of Lusztig's 
character sheaves on G. Further properties and applications of the Gdiag-stable pieces were 
obtained by X. He and J. F. Thomsen in 011110] and T. A. Springer in ^D] . 

Both Gdiag and B x B are special examples of subgroups i?^ of G x G associated to 
triples {Ai, A2,a), where Ai and A2 are subgraphs of the Dynkin graph F of G, and a is 
an isomorphism from Ai to A2. If Pai and are the standard parabolic subgroups of 
G corresponding to Ai and A2 respectively, then, roughly speaking, i?_4 is a subgroup of 
Pai X Pa2 , obtained by identifying the Levi subgroups of Pai and Pa^ via the map a. The 
precise definition of Ra is given in t j2.1l For example, every stabilizer subgroup of G x G in 
G is conjugate to a group of this form. Moreover, Gdiag is associated to the triple (r,r,id) 
and B X B to the triple (0, 0, id), where is the empty set. 

In this paper, for any subgroup Ra of G x G associated to a triple (v4i, v42, a), we study a 
partition of G into finitely many i?^-stable pieces indexed by a subset of the Weyl group of 
G X G. Our definition of the i?^-stable pieces is based on our earlier paper [12] on {Ra, Rc)- 
double cosets in G x G for subgroups Ra and Rc associated to any pair of triples {Ai , ^2 , a) 
and (Gi,G2,c). We give two additional descriptions of the i?^-stable pieces, which for the 
case of Ra = Gdiag, reduce to Lusztig's inductive description in [14l[T5] and He's description 
in [7] using [B x i3)-orbits. In particular, we show that the i?^-stable pieces are smooth, 
irreducible, locally closed subsets of G, fibering over flag varieties of Levi subgroups of G. We 
also show that the closure in G of an i?x-stable piece is a union of such pieces. We describe 
the combinatorics for the closures of the _R^-stable pieces, generalizing both the result of 
He [7] for the Gdiag-stable pieces and that of Springer for the {B x i3)-orbits. The closure 
relations of the i?^-stable pieces are expressed in terms of intersections of the closures with 
the unique closed (G x G)-orbit in G. 
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Our motivation for studying the i?^-stable pieces in G for arbitrary triples {Ai, A2,a) 
comes from Poisson geometry. In [13] , we study a class of Poisson structures on G. Special 
examples of these Poisson structures are induced by the Belavin-Drinfeld r- matrices [1] . The 
triples (^1,^2, a) needed there are precisely the Belavin-Drinfeld triples for the r-matrices. 
The i?^-stable pieces in G as well as their closures are Poisson subvarieties of G for the 
corresponding Poisson structures. To understand these Poisson structures, one needs to first 
understand the geometry of the i?^-stable pieces. 

In [J5l we in fact assume that Gi and G2 are any two reductive algebraic groups over 
an algebraically closed field, and that i?^ and Rq are subgroups of Gi x G2 associated to two 
triples {Ai , , a) and (Gi , G2 , c) for Gi x G2 . The precise definitions of the subgroups Ra 
and Rc are given in §2.11 Each pair [Ra^ Rc) of such subgroups gives rise to a decomposition 
of Gi X G2 into (i?^, i?c)-stable subsets of the form [vi,V2]a,C, where (wi,W2) runs over a 
subset of the Weyl group for Gi x G2 (see (|2.4p for detail). In []H we give a description of 
the set [vi,V2]a,c as iterated fiber bundles. The closures of the sets [wi, W2].A,c in Gi x G2 are 
described in SjS) We point out that in a recent paper [9], X. He studies the (i?^, i?c)-stable 
pieces in Gi x G2 from the point of view of Coxeter groups. In ij6] and [jTl the results in 
[J5] are used to prove our main theorems on the i?^-stable pieces in G for a semi-simple 
algebraic group G of adjoint type. Precise statements of our results are summarized in §5) 
In the appendix we collect a few facts on the Bruhat order on Weyl groups that we use in 
the paper. 

Acknowledgements. We would like to thank Sam Evens and Xuhua He for helpful 
answers to our questions. We also thank the referees whose comments helped us to improve 
the exposition. 

2. Notation and statements of results 

2.1. Admissible quadruples. For i = 1, 2, let Gi be a connected reductive algebraic group 
over an algebraically closed field k. Let Bi and B~ be a fixed pair of opposite Borel subgroups 
of Gi with Ui being their respective uniradicals. Set Ti — Bi Ci B^ , and let P^ be the set of 
simple roots determined by (Bi,Ti). For a G P,, denote by J7" the one-parameter unipotent 
subgroup of Gi defined by a. For a subset Ai of Pi, let Pa^ and P^, be the standard parabolic 
subgroups of Gi containing respectively Bi and B^ . Let . — Pa^ n P^, be the common 
Levi factor of Pj. , and let Zai be the center of Af^i. . The unipotent radicals of PAi and PJ. 
will be denoted by UAi and U~^. respectively. Let Wi be the Weyl group of Pi and WAi the 
subgroup of Wi generated by reflections defined by simple roots in Ai . Let Wf"' and "^Wi be 
the sets of minimal length representatives of cosets from Wi/WAi and respectively. 
For each Wi G Wi , we also fix a choice Wi of a representative of Wi in the normalizer of Ti in 
Gi. The length function on Wi will be denoted by I and the Bruhat order by <. If a group 
G acts on a set X, g.x denotes the action of 5 G G on x e X. For an element g € G, the 
map G ^ G : h ^ ghg~^ will be denoted by Adg. The identity element of a group will be 
denoted by e or 1. 

For subsets Ai of the Dynkin graphs P^, z = 1, 2, we call a bijective map a: Ai A2 an 
isomorphism, if it preserves the type of each arrow. 

Definition 2.1. An admissible quadruple for Gi x G2 is a quadruple A = {Ai,A2,a,K) 
consisting of subsets Ai of Pi and A2 of P2, an isomorphism a: Ai ^ A2, and a closed 
subgroup K of Mai x Ma2 of the form 

(2.1) K = {(mi, m2) G Ma, x Ma^ \ 6'„(miZi) ^ 7713^2}, 

where, for i — 1,2, is a closed subgroup of Z^. and 9a : Ma^/Zi MA2/Z2 is an 
isomorphism mapping Ti/Zi to T2/Z2 and U" to 1/2^"^ for each a £ Ai. Here we identify 
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[/f and C/,^''"'' with their images in M^^IZ^ and Ma^/Z2 respectively. Given an admissible 
quadruple A = (Ai, A2, a, K) of Gi x G2, define 

(2.2) Ra = K{Ua, xUa,)c Pa, x Pa, , R^^ = K{U^^ x Ua,) C P^, x Pa, ■ 

Note that when Gi = G2 = G, the diagonal subgroup Gdiag and B x B for a Borel 
subgroup B are examples of the groups Ra- If further G is of adjoint type, all stabilizer 
subgroups of G X G in the De Concini-Procesi [4 compactification G of G are conjugate to 
groups of the type i?^ (see ij2.3p . 

2.2. An (i?_4, i?c)-stable partition of Gi x G2. In [12] we obtained a classification of 
{Ra, i?c)-double cosets of Gi x G2 for two arbitrary admissible quadruples A — {Ai , A2, a, K) 
and C = (Gi, G2, c, L) for Gi x G2. Given vi € Wf\v2 G ^^2, set 

(2.3) G2{vi,V2) = {/5 e G2 I {v^^avic-^)''(3 is defined and is in G2 for n = 1, 2, . . .}. 

In other words, G2(wi,W2) is the largest subset of G2 that is stable under V2^avic~^. We 
proved 12J that each (i?^, i?c)-double coset of Gi x G2 is of the form RA{vi,V2m2)Rc 
for some vi e W^\V2 e ^W2 and TO2 G ^C2{vi,v2)- Moreover, two such double cosets 
Ra{vi, V2fn2)Rc and Ra{vi, V2'm'2)Rc coincide if and only if v[ = Vi for i = 1, 2, and m2 and 
1712 in the same (w^^a'i;ic~^)-twisted conjugacy class in A^C2(ui,f2)' Theorem 13.11 for 
details. 

For vi G W[-'^ and V2 G ^^2, let 

(2.4) [vi,V2]a,c = Ra{vi,v2Mc2{vi,v2))Rc C Gi X G2. 
Then by the above result from [T5j, we have the decomposition 

(2.5) G1XG2- □ [vi,V2]a,c- 

Here and below |J stands for disjoint union. Note that (|2.5p is constructed in such a way 
that the (i?^, i?c)-double cosets of Gi x G2 corresponding to the same discrete parameters 
vi G and V2 G "^W2 but possibly different continuous parameters 7712 G Af^^ (1,1.1,2) are 
put together in a single stratum. Alternatively we have the decomposition 

(2.6) (GixG2)/i?c= U [vi,v2]a.c/Rc 

of (Gi x G2)/Rc hito i?^-stable subsets. 

The main objects of study in this paper are the sets [wi,f2].A,c for ''^i G W^^ ,V2 G ^'W2- 
We describe their geometry, as well as their closure relations. The results are then applied 
to the wonderful group compactifications. 

The following theorem summarizes our results for the decompositions (|2.5p and (|2.6p , see 
Corollarv l4.8[ Proposition 14.91 Proposition l4.101 and Theorem [Q] 

Theorem 2.2. Given any two admissible quadruples A and C for Gi x G2, the following 
hold for every Vi G W^^ and V2 G '^^W2 . 

(i) [vi,V2]a,c is locally closed, smooth, and irreducible. Rs projection [vi,V2]a.c/ Rc to 
(Gi X G2)/ Rc fibers over the flag variety Ma-^/{Ma-^ n PAi{vi,v2)) with fibers isomorphic to 
the product 0/ Afp^ (1)1,112) o,nd the affine space of dimension 

dimUAi{vi,v2) - dim(C/i n Adi,^Uc\) + IM, 

where Ai{vi,V2) — vic^^G2{vi,V2) C Ai, and Y2 = {m G Mc2 \ (e,m) e L} C Zc,- 
(a) Alternatively the set [vi,V2]a,c is given by 

(2.7) [vi,V2]a,c = Ra{Bi X B2){vi,V2)Rc- 
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(in) The Zariski closure of [v\^V2\a.C in Gi x G2 consists oj those [w\,W2]Afi with wi G 
and W2 £ "^^W2 for which there exist xi £ Wai and yi G Wc^ such that 

xiwiyi < vi and a{xi)w2c{yi) < V2. 

(iv) If A' = {Ai,A2,a,K') and C = (Ci,C2,c, L') are two other admissible quadruples 
containing the same triples (Ai, A2, a) and (Ci, C2, c) , then there exist t2, S2 £ T2 such that 

[vuV2]A'fi' = {e,t2)[vi,V2]Afi{e,S2), Vwi e W^\v2 e ^W2. 

Example 2.3. When ^ = C = (0, 0, id, Ti x T2) so that Rj^ ^ Rc ^ Bi x B2, we have 

[vi,V2]a,c ^ {Bi X B2){vi,V2){Bi X B2), y{vi,V2) e VKl X W2. 

Thus (j2.5p reduces to the Bruhat decomposition 

GlXG2= IJ (Bi X B2)(wi,^'2)(Si X B2). 

t)iGWi,t>2GlV2 

Part ('iM^ of Theorem \2.2\ in this case is the well-known statement for the closures of Bruhat 
cells. 

2.3. Partitions of the wonderful group compactification. Now we specialize to the 
case when Gi and G2 are both isomorphic to a connected semisimple algebraic group G of 
adjoint type. All data for G will be denoted as in i )2.1[ omitting the index i. In particular, 
B and B~ will be two fixed opposite Borel subgroups of G, T = _B n B~ , and F will be the 
set of simple roots determined by {B,T). 

For J C F, let ttj : AIj Mj/Zj be the natural projection. By abuse of notation, we 
will denote by J the quadruple (J, J, id,ij), where 

Lj ^ {(TOi,m2) e Mj X Mj I 7rj(mi) = 7rj(m2)}; 

so 

(2.8) Rj = Lj{UJ X {/.;) = {(pi,p2) e X Pj I 7rj(pi) = 7rj(p2)}. 

Recall that the wonderful compactification G of G is a smooth irreducible projective 
(G X G)-variety containing G as an open (G x G)-orbit. It was defined and studied (in the 
more general framework of symmetric spaces) by De Concini and Procesi [4] in the complex 
case and by De Concini and Springer [S] for the general case of an algebraically closed field 
k. The (G x G)-orbits on G are parameterized by the subsets J of F. A base point hj of the 
(G X G)-orbit corresponding to J C F has stabihzer subgroup Rj . 

The partitions (|2.5p induce partitions of G as follows. Given an arbitrary admissible 
quadruple A = {Ai,A2,a, K) for G x G, by setting 

(2.9) [J,v^.V2]A^RA{By.B){v^,V2).hj, JcF,wi e I¥'^,«2 e^W, 

we obtain the following partition of the wonderful compactification (see H6.1l for detail) 

(2.10) G= □ [J, 1^1,^-4, 

Jcr,iiiGWJ,D2e"*2iv 

cf. (|2.6p and (ii) of Theorem l2.2l We will refer to the sets [J, wi,W2]^ in (|2.10p as i?_4-stable 
pieces of G. If the subgroup if in ^ is changed to K' , the partition (|2.10p is changed by 
an overall left translation by (e, t) for some t £ T (see (iv) of Theorem 12.21 and Proposition 

Example 2.4. Let A be the trivial admissible quadruple (0, 0, Id, TxT). Then Ra = BxB 
and we recover Springer's partition 19J of G by (i? x i?)-orbits: 

(2.11) G= y {B x B){vi,V2).hj. 
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On the other hand, let A be the quadruple Fdiag ■— (r, F, id, Gdiag) where Gdiag is the 
diagonal subgroup of G x G. By [7J, we recover Lusztig's partition [HI [15] of G : 

(2.12) G= □ [J,i;i,l]r,i.^=Gdiag(i?xB)(z;i,l)./ij. 

Jcr,view-' 

For a general admissible quadruple A for G x G, our partition (|2.10p is a discrete inter- 
polation between Springer's partition (|2.1ip and Lusztig's partition (|2.12p of G. 

The closure relations of the strata in (|2.10p can be derived directly from part (iii) in 
Theorem l2.2l This is stated in Proposition [731 However, we give a more elegant description 
of the closures using the unique closed (G x G)-orbit in G, namely the orbit (G x G)./i0 = 
G/B^ X G/B, where is the empty subset of F. More precisely, for any J C F and 
Vi e VF'-', V2 e "^W, let [J,Vi,V2\a be the closure of [JtVi,V2]a in G, and set 

dfD[J,Vi,V2\A = [J,Vi,V2\a n (G X G)./l0. 

The following is a summary of Theorem 17.41 and Theorem 17.61 

Theorem 2.5. Let A he an admissible quadruple for G xG . Let I, J C T, vi € W'^,v'i € , 
and 1^2,^2 e -^W. Then 

(i) [I,v[,v'^]a C [ J,Vi,V2]a i f and only if I C J and [%,v[,v'2]a C d^[J,vi,V2]A; 

(a) [I,v[,v'2]a C [J,vi,V2]a if md only if I (Z J and there exist x G Wai and z £ Wj 
such that xv'i > viz and a{x)v'2 < V2Z. 

Example 2.6. Consider the case when A = (0, 0, Id, T x T), so that Ra = Bx B. Theorem 
12.51 implies that for any /, J C F, wi e PF"', v[ £ , and V2,V2 £ W, 

{B X B){v[,v'2).hi C (B X B){vuV2).hj 

if and only if / C J and there exists z £ Wj such that v[ > viz and v'2 < V2Z. This 
description of the {B x _B)-orbit closures in G, which is simpler than what is given in [T9] . 
was independently obtained in [TT]. When A = Fdiag as in Example l2.41 Theorem 1 2 . 51 implies 
that for any /, J C F, wi £ W'^ , v[ £ W' , 

Gdiag(B X B){v[,l)-hi C Gdiag(B X B){vul)-hj 

if and only if / C J and there exists x < z G Wj such that xv[ > viz. It follows from [71 
Corollary 3.4] (see Lemma [8.71 in the Appendix) that the above description of the closures 
of the Gdiag-stable subsets is the same as that given in [7] by X. He. 

3. (i?^, i?c)-DOUBLE COSETS IN Gi X G2 AND THEIR STABLIZER SUBGROUPS 

In this section, we first recall some results from [T^ . 

3.1. Classification of (i?^, i?c)-double cosets in Gi x G2. Fix two arbitrary admissible 
quadruples A = {Ai,A2,a,K) and C = (Gi,G2,c, L) for Gi x G2. In QJJ we obtained a 
classification of the {Ra, i?c)-double cosets of Gi x G2. 

For vi £ W^' and V2 £ -^^2, recall the definition ([iJ]) of the set G2{vi,V2) C G2. 
Similarly, let 

(3.1) Ai{vi,V2) = {a E Ai \ {vic~^V2^a)"a is defined and is in Ai for n = 1,2, . . .}, 
so Ai (771,112) is the largest subset of Ai that is stable under vic^^V2^a. Note that 

(3.2) V2^a and cv^^ : Ai{vi,V2) — >G2(wi,W2) 
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are isomorphisms. Define 
(3.3) - {M^, 

(3-4) I'(vi,V2) (^'^Ai (1,1 ,1,2) X ^C2{vi.V2)) n Ad(i,j^e)i, 

(3.5) 

such that {n,m) G i^Tj^j^^^^) and {n,m') £ L(„j_^2)}; 
and let Q(vi,v2) ^-ct on -^(^^(^j i,^) from the left by 

(3.6) {m,m') ■ m2 := mm2(m')~\ {m,m') G Q(i,i,„2), "I2 G Mc2(„j_„2). 

Theorem 3.1. |12j Lei ^ = (Ai, ^2, a, X) and C ^ {Ci, C'2, c, L) be two admissible quadru- 
ples for Gi X G2. Then every {Ra, Rc)-double coset of Gi x G2 is of the form 

RAivi,V2m2)Rc for some vi G W^\v2 G ^W2, m2 G Afc2(i,i,t,2)- 

Two such double cosets RA{vi,V2'm2)Rc and Ra{v'itV 2^2) Rc coincide if and only if v[ — Vi 
for i — 1,2 and TO2 and m'2 are in the same Q (vi,v2) '^^bit in Mc2{vi,v2)^ c/. p.6p . 

In [12] we dealt with a slightly more general class of the groups Ra for which the projec- 
tions K MAi, for i ^ 1,2, do not have to be surjective. 

Recall from (|2.4p that for any two admissible quadruples A and C for Gi x G2, 

[vi,V2]Afi = RAivi,V2Mc2{vi,V2))Rc C Gi X G2 

for vi G and U2 G "^^2- Theorem 13.11 immediately implies: 
Corollary 3.2. For any two admissible quadruples A and C for Gi x G2, 

Gi X G2 = □ ['Vi,V2]a,C {disjoint union). 

{vi,V2)eW^^ X'^2W2 

Lemma 3.3. For any vi G W^ '^ and V2 G ^W2, 

(3.7) [v1,V2]a,C = Ra{v1,V2{B2 n Mc2(vi,V2)))Rc, 

and Ra{vi,V2T2)Rc is dense in [wi,W2]^,Cj where T2 = B2 H B2 ■ 
Proof. Let Gc2(,;i,,;2) = ^^C2 (t,i ,1,2 )/^C2 (1,1,1,2)- Then 

0'(i;i.i,2) Ad:^;^ 0aMv^9^^ 

defines an automorphism of Gc2{vi,v2}- The action of Q(,;i.,;2) '-'^ -^(^2(1,1,1)2) descends to an 
action on Gc^ (1,1,1,2)- The orbits of the latter are exactly the a(,uj^^2) "twisted conjugacy classes 
of Gc2 (1,1,1,2)- (Here and below for a group F and a G Aut(F), by a cr-twisted conjugacy class 
of F we mean an orbit of the action g.x = gxla^g))"^ of F on itself.) Lemma 13.31 now 
follows from the following results in [TH] and [551 Lemma 7.3]: If G is a connected reductive 
algebraic group, a G Aut(G), and B is a cr-stable Borel subgroup G, then 

(1) all cr-twisted conjugacy classes of G meet B; 

(2) for every maximal torus T of G inside B the union of all cr-twisted conjugacy classes 
that meet T is a Zariski open subset of G. □ 

3.2. Stabilizer subgroups. For (51,(72) G Gi x G2, set 

(3.8) Stab^,c(5i,52) = Ra^ -Ad(^gi,g2)Rc- 

An explicit description of the subgroups Stab^^c(5i, 52) was given in [12]. We only recall 
some facts about these groups that will be used in this paper (see the proof of Proposition 
Mi- 

For vi G W^'^ and V2 G "^^2, let A2(wi, ^2) = aAi{vi,V2) C A2. The following proposition 
was proved in ^12J . 
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Proposition 3.4. For q = [vi,V2m), where vi G W^^ ,V2 G "^^2, and m G Afc^j, 
Stah_A,ciq) C Pai{vi,v2} X Pa2{vi,v2}, and StahA,c{q) = Stab^^c('?) Stab™c(<?), where 

Stab^|*c(<7) =Stab^,c(g) n {Mai{vi,v2) x ^^^2(1^1, fa)) 

{vi,V2) X -^A2(ui,ti2)) n JiT n Ad(i,j ^i,2m)L 

and Stab™J;(g) = Stab^.c(g) n (t^Ai (1)1,112) x C^yi2(i'i.f2)) '^'^-^ dimension equal to 
dim(t/i n Adii Uci ) + dim(L/A2 ri Adi,^ ?72)- 



4. An INDUCTIVE DESCRIPTION AND THE GEOMETRY OF THE SETS [vi,V2]a,C 

In this section, we modify the inductive arguments in |12j to give an inductive description 
of the sets [wi,f2]^,c- Consequently, we will be able to describe the sets [vi,V2]a,c as 
iterated bundles. Our arguments generalize those of Lusztig in ^IM ITS] for the special case 
when Gi — G2 ~ G and Ra is the diagonal subgroup of G x G. 

4.1. Construction of new admissible quadruples. For i = 1,2 and Ei,Fi C F^, let 

Given an admissible quadruple C = {Gi, C2, c, L) for Gi x G2, a subset Ei of Fi, and any 
yi G we construct another admissible quadruple C^^^'^^'^ for Gi x G2 as follows: set 

Gf =E,n y,{G,), Gf = c(Gi n y^\E,)) 
L(Euyi) ^ (^M^^E,.y,> X M^iB,.yo) n Ad(j^,,e)i- 

Lemma 4.1. In the above setting the following hold: 

(i) The quadruple C^'^^'y^^ := (^G^^''^'\ G^^''^'\ cy'S L^^i'^^i)) is an admissible quadru- 
ple for Gi X G2. 

(a) Let RQ(Ei,yi) be the subgroup o/Gi x G2 defined byC^^^'^'^'^ as in Definition \2.1\ Then 

{PEi X G2) n Ad(j)j^e)i?c C i?c(Bi.Hi) . 

Proof. Part (i) follows directly from the definition of admissible quadruples. To prove (ii), 
let (p, (72) G Pei X G2 be such that {yi^pyi, g2) G Rc- For notational simplicity, set 

Dr = G^n y^\E,) = yr^l^l''"^^^), D2 = c{D,) = Gf ^^^^ 
Then by [H (4.11) in Lemma 4.2], 

(4.1) y^^pyi G Pc, D Ad^/Pfi, = Md, {Ud, n Ad ./C/^j^i ,„i, ) C Pd, ■ 

It follows from [12, (3) in Lemma 3.4] that g2 G Pc(Di) = Pd2 = and 
(yrVyi,52) G {Pd^ xPD2)nRc = {{Pd, X n L){Uc, x UC2) 



C ((Afi3, X MD2)nL){UD, X J7i3j. 



Thus by gH), (2/1 Vyi,ff2) G ((A-fi5, x M^J n L)(Adj^^^[/^(Ei,„i, x J7dJ and hence (^,52) G 
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4.2. The first step of the induction. Fix two admissible quadruples A and C for Gi x G2. 
Given vi £ W^^ and V2 G ^^2, we will use Lemma HTT] to construct a sequence of admissible 
quadruples for Gi x G2 which will be used to give an inductive description of [vi , V2]a,c / Rc C 
(Gi X G2)/i?c- In this subsection, we present the first step of the inductive description. 
Consider the projection 

Po ■■ (Gi X G2)/i?c ^ (Gi X G2)/{Pc^ X PcJ. 

By [T2I Proposition 8.1 and Proposition 4.1], every i?^-orbit in (Gi x G2)/{Pci ^ Pc^) 
contains exactly one point of the form {xi,X2)-{Pci x Pc2)i where 

(4.2) X2C,'^'W^'' and o.-\A^nx^[c^))^rCi ^ 

Let rip be the set that consists of all pairs {xi,X2) satisfying (|4.2p . For {xitX2) 6 fioi let 
^ i?_4(a;i,a;2).(Pci x FcJ C (Gi x G2)/(Fci x PcJ, 

;f(^i^^2) ^ l(C)(=^i^^2)) ^ (Gi X G2)/i?c- 

Then clearly, 

Xi^ux^) ^ |(^^^^^ r2X2m).Rc \ (ri,r2) G i?^, m e McJ. 
Letting Ei = (yl2 fl X2(G2)) and yi — xi in Lemma I4TT1 we get the admissible quadruple 

^43-) (^(2:1,2:2) ^ |^^(2;i,X2) ^(xi,2;2) ^(i:i,X2) ^(21,2:2)^ 

and the corresponding subgroup i?(;>(xi,x2) of Gi x G2, where in particular, 

(4.4) G^'"^) =a-i(A2na;2(G2))nxi(Gi), 

(4.5) G^"^'"^) =c(Ginxr'a-HA2nx2(G2))), 

(4.6) c^^i'"^) = cx^^ : G^"^'"^^ ^ ct'""^- 

Lemma 4.2. for any {xi,X2) G i^O; fo'- X'^^^'^'^^ (Gi x G2) / Rc(^i.x2) given by 

(4.7) /q: (riii, r2X2m).Rc ' — > (ri, r2i2™)-i?c(-i.-2) , C?"!, ?'2) G i?^, to G A/c2 
is a well-defined Rj^-equivariant morphism of algebraic varieties. 

Proof. Assume that {riXi,r2i2m).Rc — {r[xi,r2X2m').Rc for (ri, r2), (r^, Tj) G Ra and 
m,m' G Mcg. Then 

(4.8) ((r;)-Vi, (r^)-V2) G i?^ and ix^\r[)-\ixi, (m')-ii2"'(^i)"'^2i2TO) G i?c. 

It follows from (|48)) that (r2)"V2 G F^a nx2(Pc2) ^ ^!42nx2(C2): which, together with ((48)) 
and [T2I (3) of Lemma 3.4], imply that {r'i)~^ri G f'a-i(yi2nx2(C2))- By (ii) of Lemma l4Jl 
((ri)~^ri, {m')~^X2^{r'2)~^r2X2m) G i?(;;(xi,x2) • Thus /o is well-defined. 

Clearly /o is i?^-equivariant. To see that /o is a morphism, note that since the fiber of 
Pq over the point (ii, ±2)- (-Pci x PpJ is (ii,i2)(Pci x Pc2)/Rc, 

^(-i.X2) ^ (il,i2)(Pci X Pc,)/Rc, 

where i?i = Ra n Ad(ij^_i2) (Pci x -PC2) is the stabilizer subgroup of Ra at the point 
(ii,i2).(Pci X Pc^)- Let F2 = {to G A/c2 | (gjto) G L} C Zc^. Then the inclusion 
map of {e} x Pci x ^02 induces an isomorphism 

: (ii,i2)({e} X Mc,)/i{e} x 1^2) ^ (ii,i2)(Pci x Pc2)/^c- 
Note that {e} x 1^2 C L^^^'^^^ C i?c(^i.^2) so we have the projection 

02 : (Gi X G2)/({e} x Y2) ^ (Gi x G2)/i?c(==i.==2) ■ 
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Consider the morphism 

03 -Ra X (Gi X G2)/({e} X Y2) (Gi x G2)/({e} x Y^), 
i{rur2)A9i,92)i{e} x Y2)) 1 — > (nx-^gi, r2g2)({e} x Y2). 
The composition of ^3 with 02 gives rises to a morphism 

i?^ X (ii,i2)({e} X AfcJ/({e} x Y2) — > (Gi x G2)/Rc(.^,.2)■ 

Let i?i act on {ii, X2){{e} x Afc2)/({e} x 1^2) so that the isomorphism 0i is i?i-equi variant. 
Then the well-definedness of /o imphes that 

fo : x^"""^^ = Xfl, (ii,i2)({e} X Mc,)/{{e} x ^2) ^ (Gi x G2)/i?c(==i-2) 
is a morphism of varieties. □ 

Let now vi e W^f^ and V2 S -^^2. By f^, Proposition 2.7.5] (see Lemma 18.21 in the 
Appendix), V2 can be uniquely written as 

(4.9) W2=a;2U2, where 0:2 £ '^^2'^', and U2 G ^^^^^^^^'^^^Wc^- 

Given the decomposition V2 = 2^2 U2, write vi as 



(4.10) vi^u.xi, where e '^^ (■^-''--^''-^'>W^\ and € W^_\^^^^^^^^,^^^ 
with C'^'^'''^^-' given in (li^ . Here and below, for 1 = 1,2 and £'i C A C Fj, we let 



p(a:i,^2) ^(3:1,2:2) 

It is easy to see that [vi,v2]a,c/Rc C x^^^^^"^. Since m £ ^^0-1(^201:2(02)) C W^i ' , we 
have the set 

[wi,W2]^,C(==i'^2)/-Rc<^i'^2) = -R^ {y'^'^'^^ci"^'"^\ui.V2)) ■'Rc(="i'^2) C (Gl X G2)/i?c(^i,^2), 

where G^"^'"^^(ui , W2) is the largest subset of (7^=^^''^^-' that is stable under the map 

W2~^aui(c(^i'="=^))-i :^V2^avic-\ 

An argument similar to that in the proof of [12, Lemma 5.3] shows that G2^^'^^''(ui, U2) = 
G2(wi,W2)- The following Proposition [4?3l now follows directly from Theorem 13. II 

Proposition 4.3. Let vi £ W^ '^ and V2 £ ^'^2 have the decompositions (|4.10p and (|4.9p . 

Then [vi,V2]a,C consists of those (51,52) G Gi x G2 for which 

(gi,g2).i?c e^^"^'"^^ and /o((.gi,52).i?c) e ["l'"2]^,C(-i.-2)/^C(-i.-2)- 

Moreover, /o : [vi,V2]a,C / Rc [wi, 1^2]^ c(="i'="2)/^c<="i'="2) induces a bijection between the 
Rj,-orbits in [vi,V2\a,cI Rc o.^d the Rj^-orhits in [wi, ^2]^ c(="i-="2)/-Rc<="i'^2) • 

4.3. Inductive description of the sets [vi^V2]Afi/ Rc- Given vi £ W^^ and V2 £ ^W2, 
by repeating the construction in i )4.21 we get a sequence 

C« = (Gp\G^^\c«,L«), i>0, 

of admissible quadruples for Gi x G2 and a sequence w^*'' £ W^^ , i >0,. . . which gives rise 
to the sequence of double cosets 

= v2U^c"^/RciM C (Gl x G2)/i?cw, * > 0. 

Here C(°) = C, m^"^ = vi, Z'") = [wi, W2].4,c/i?c, C^^^ = C^^^^^^) as in gj]), and u^^^ = mi as 
in (|4.10p . In general, once (C*^*-', w^*'') is given, (C*^*+-'^), uj'^"'^'') is constructed from (C*^*-', m^*"*) 
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in the same way as was from (C,fi) in §4.21 Namely, first decompose V2 as the 

unique product V2 — X2^U2^ with 

(4.ff) ^ e uf e 

Then decompose uf' as the unique product uf' — m^'^^'xJ*'', where 

The admissible quadruple C^^^^^ is constructed as in SUby taking C to be C(*\ £'1 to be 
a-^{A2r\xf{c'i'^)) and yi to be . 

For i > 0, let pi be the natural projection 

P^■■ (Gl X G2)/i?c(.) — (Gl X G2)/(P^(„ X P^w), 

0« X P„(.)), and 

^1 ^2 

A-W :=p,ri(oW) c (Gl xG2)/Pcw. 

Then is a locally closed subset of (Gi x G2)/i?c(»)- By Lemma 221 and Proposition 14. 3| 
we have a well-defined i?^-equivariant morphism fi : A"'*^ — > (Gi x G2) / Rc(i+^) such that 

(4.f2) C A'(') and Z**) = /r^ (z^'+i') , Vi > 0. 

Let io > be the smallest integer such that C'a*"^^'' = Ga*"''. ft is then easy to see that 

(4.f3) C(*°) =C(°°) := (Ai(«i,«2), G2(«i,V2), c«r\ L(„^,,,)) and u^^^ = e, Vi > io + 1, 

where is given by (EH). Set Z(°°) = z(*«+i) and X^'^') = ^"('0+1). It follows from 

that 

^ 2(00) ^ ^(00) ^ v2Uci^, /Rci^, , yi>io + l. 
Proposition 4.4. For every i > 0, Z^"^^ is locally closed in (Gi x G2)/ Red) ■ 

Proof. By the inductive description of the sets Z^^^ in (|4.12|) . if for some i IS 
locally closed in (Gi x G2) / Rc(i+i-) , then Z^*^ is locally closed in (Gi x G2)/Rcm because fi 
is a morphism. Since z(°°^ = ig locally closed in (Gi x G2) / Rci^) , it follows that Z^'^ 

is locally closed in (Gi x G2)/Rcd) for every i > 0. □ 

Let Poo := Pio+i- (Gl x G2) / Rc>.=--) (Gi x G2)/(P4i(t;i,t>2) x ■Pc2(fi,t.2)): and 

0(oo) 0(..o + l) ^ P^(e,«2).(P^, X PC2(.,,.2))> 

so that Z(°°) = A-^"") = p^i(0(°°)). Then we have the projection p^: Z^"^^ 0'^°°\ Note 
that the stabilizer subgroup of Rj[ at the point 

(e, u2).(Pai (1,1,1,2) ^ ^C2(fi,f2)) ^ (Gl X G2)/(Pai (1,1,1,2) ^ -^02 (1,1,1,2)) 

is 

(4.14) R_A n (-Pai (1,1,1,2) X Adi,2Pc2(t,i,i,2)) C i?^ n (-Pai (1,1,1,2) x -^42(1,1,1,2))' 
where A2{vi,V2) — aAi{vi,V2). For notational simplicity, set 
(4-15) -^(1,1,1,2) ^ Ra^] (^Ai (1,1, 1,2) X -^42(1,1, 1,2))- 

Let p'^: O^'^) ^ Rj{/R(^y^ .^^-^ be the projection induced by the inclusion map in (|4.14p . 

Then we have the sequence of P^-equivariant morphisms 

(4.16) 

bi, ^'2Uc/i?c - 2^ A Z« -A, . . . %Z,^ ^ Z(-) O(-) ^ PV%i..2)- 
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Lemma 4.5. The quotient ^,3) is isomorphic to the flag variety Mai/{Mai H 

Pai(vi,v2)) of Mai- The fibers 0/ poo : 0^°°'> are isomorphic to Mc^^^^ ^V2)/Y2, 

where I2 = I'm G | (e, m) G i} C Zc2, and the fibers of p'^ : 0^^°°^ Ra/ R{vi,v2) o'^s 

isomorphic to U2 H Adf,^ U2 ■ 

Proof. Consider the group homomorphism 

p: Ra — > Mai'- (?'i,f2)i — * mi if ri = miMi for rni ^ Mai,ui ^Uai- 

Since p is surjective, the action of Ra on Mai/{Mai ^Pai{vi.v2)) through the homomorphism 
p is transitive. The stabihzer subgroup of Ra at the point e.{MAi n Pai(vi,v2)) is R(vi,v2) 
by [m (3.7) in Lemma 3.4]. Thus Ra/R(vi,v2) is isomorphic to Mai/{Mai n Pai(vi,v2))- 
The fibers of poo ■ ^ are clearly isomorphic to 

iPAi{vuV2) X PC2{VI,V2))/RC<°°^ ~ (^Ai (-[11,112) ^ ^^C2{vuV2))/L{vi,V2)- 

Note that {e} x Mc2(vi,v2) acts on {AIai(vi.v2) ^ ^'^C2{vi .V2)) / L(vi,v2) transitively, and 

({e} X Mc2(vi.v2)) n = {e} x 

Thus the fibers of poo '■ Z^°°^ — > 0'^°°^ are isomorphic to Mc2{vi.v2)/^2- The fibers of p'^ are 
isomorphic to 

-^(■ui,f2)/-^-A (-PAi(i;i,i;2) ^ Adi,^ P^^ (i>i ,1)2) ) — ^2 H Adi,^ • 

□ 

4.4. The set [wi, f2]^,c/^C as an iterated fiber bundle. Assume the setting from HA.'Si 
We will show in this subsection that each morphism /; : Z^*^ — > in (|4.16p has fibers 

isomorphic to an affine space. 

Fix TO G Mc2{vi,v2)- For i > 0, let Zm = {ui\ V2m) . Rq(,) G Z^'^ and 

= i?^ n Ad,.(.) . ,i?c(.) 
be the stabilizer subgroup of Rj, at G Set 

Lemma 4.6. For an?/ m G Af(72(t;i.v2) ^^^f^ ^ ^ 0, Sm C 5'm ; 

(4.17) ^;(:)=5^+i).zWc,^c^+i)/5W. 

Proof. Let i > 0. Since fi{zm ) = ^^m"*^^^ and since is i?^-equi variant, we have Sm C 
S'm^^\ and Sm^^^Zm C Fm ■ It suffices to prove (|4.17p for i = 0, and we only need to show 
that F^> C S m ■ Zm • 

Recall that C*^^-' — C*^^^'^^-* as in (|4.3p . and u'^-'^^ = ui as in the vi — uiXi decomposition 
in (|4.10p . To show that Fm'' C sin' ■Zm\ assume that {ri,r2) G Ra and to' G MQ^f^y^ .^^-^ are 
such that {riVi,r2V2fn' ).Rce f!^K Then 

^^('«i,«2m').i?c(-i.-2) = RAiui,V2m).Rc(^i,.2)- 

Applying Theorem 13. II to the quadruples (^, C'^^'^^') and noting that the largest subset of 
Ai that is stable under ui{c^^^'''^^)~'^V2^a = vic^^V2^a is Ai{vi,V2) and that 

iMAi{vuV2) ^ ^C2{vi,V2)) ^ Ad(^,j_e)i'-"'^''^^^ = -^(i'i,f2)' 

we know that there exist toi G Ma-^(vi,v2) and n, n' G Afp^j-^^ ^^) with (TOi,rt) G -^^^(^1,1,2) and 
{mi,n') G such that m' = nm{n')~^, where K{vi,v2) and ^(^1,1,2) are respectively 
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given by jSS]) and Thus 

{riVi,r2V2iTi').Rc — {rivi, r2V2nm{n')^^).Rc — (rimiTJi, r2V2nm).Rc 
= {ri,r2){mi,Adi,^{n)){vi, V2m).Rc = K,r2)z^\ 

where {r[, ri^) = (ri, r2)(mi, Adi,^ (n)) G On the other hand, it foUows from {riVi, r2V2'^') Rc S 
Fi°^ that 

= (t-iUi, r2t'2m').i?c(xi,x2) = (ri?ii, r2V2nm{ny^).Rc(^i,^2) = (^'i, ^2)2m\ 
so (ri,ri) e and thus {riVi,r2V2m').Rc G Hence F^"^ C □ 

Proposition 4.7. For eac/i i > 0, i/ie fibers of the morphism fi : Z*^*^ 2^'+^^ are 
isomorphic to the ajfine space of dimension 

(4.18) dim (Ui (1 Ad,^(.+i) C/^(.+i)) - dim (Ui n A±^.)U^^^)'^ . 

Proof. Let i > and m G (1,2,112)- By Proposition 13. 4[ we have the semi-direct product 
decompositions Sm — Sm''^'^'^Sm'™\ where 

g(i),rcd _ p (M^^(i,j -^^^2(111,112))) •S'm''""' = ^ (^Ai (1,1 ,1,2) ^ ^^2 (ui ,112) ) • 

It also follows from Proposition 13.41 that Sm''^'^'^ = S'm^^''''^"'^. Thus by (|4.17p and by Propo- 
sition [33 Fm — 5™'''"^'''""'/'^'"!^'""' is isomorphic to an affine space of dimension (|4.18p . □ 

For vi G Wi'^ and V2 G "^W2, consider the composition 

PO = P'oo o Poo o fto ° fio-l ° • ■ ■ o /l o /o : bl,t'2].A,C > Ra/R{v,,V2)- 

Since for (ri,r2) G -R^i and m G Afc2(ui,D2)' 

Po((r-i,r2)(wi,W2™)-i?c) = (^-i, ''2)-i?(«i,t,2), 
it follows that the fiber of po over the point e.i?(„^^2) ^ Ra/ R(vi,v2) is 

^(i'i,t'2) =^ -R(i'i,f2)(^i: ''^2A'^C2(i'i,u2))--Rc C [wi, W2]yt,c /Re- 
introduce 

^^2(111,112) ~ -^^A2(fl.lI2)(^A2(fl,f2) n Adi,2f^2 ) -Pyl2(ui.tI2)- 

Since Ma2{vi,v2) normalizes ^7^2(1^1.1)2) n Adi,2?/2", ^A2(di,d2) ^ subgroup of Pa2{vi,v2)- 
Corollary 4.8. For any vi G and W2 G ^'^W2, (i) ^^(t,^ .t,^) is isomorphic to 

{PAi(vi,V2) X -P42(i>i,t>2))(«l:'^2).Fc = {Ua,(vuV2) X -PA2(i>i,t>2))('^l'^2)-Rc 
(f 1 ,f 2 ) (f 1 ,1'2 ) n Adi,,J7ci)) X ([/2 n Adi,2t/2 ) X (Mc2 

(l"! ,1'2 ) iy2)- 

In particular, Xj^^^ ,^2) ^ smooth locally closed subset 0/ (Gi x G2)/Rc', 
(ii) the action map of Ra on [vi,V2]a,C gives rise to an isomorphism 

Ra x_R(,^,„2) ^("i^^'2) — ^ [vi.V2]Afi/ Re- 
in particular, [vi,V2]a.c/Rc a smooth irreducible locally closed subset of (Gi x G2)/Rc- 

Since Gi x G2 (Gi x G2)/Rc is a locally trivial fibration, [vi,V2]a,C is a smooth 
irreducible locally closed subset of Gi x G2. Note also that t^^i (1,1,1,2) ^ ^^inUci = Ui Ci 
Adv^Uci, so (i) of Theorem 12.21 follows now from Corollarv l4.8l 
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Proof, (i) Clearly C {Pai{vuV2) x PA2(vuV2))i'"i>'^2)-Rc- Since 

PAi{vuV2) ^ Pa2(vuV2) = P(vuV2){{'^} ^ Pa2{vi .V2) ^ ) 

= P{vi.V2){{e} X MA2(v,,V2)iUA2(v,,V2) ^ ^ A2)) , 

we have 

Since £ ^Wa, AdT-^^(t/A2(„i,„2) n M^J C C/2. Thus 

(^!4i(t>i,i;2) X PA2(fi,i'2))(^li ^2)-i?C C {12^02(1)1, i'2))-^C- 

By following the definition of for each i > 0, one sees that (wi, W2^c'2(ui.f2)) -^c C i,^)- 
Thus (Pai (1,1,^2) X ^^2 (di,d2))(^1' ''^2)--Rc — ^(i'i,i'2)- Now since 

Pa2{vi,V2) = -^A2(l'l,f2)(^A2(tIl,l'2) H Adi,2 ) ( ^^^2 (ui ,1)2 ) H Adi,2C/2) 

= ^A2(i;i,TO)(^^2(fi,i'2) n Adi,2f72), 
we have ^42(1-1,1-2)^2 = P'A2(vi,v2)'"'^i^'^^ -^'^i2^A2(vuV2))- Thus 

^(fl,^'2) (■P4i(Di,t)2)'^l' Pa2{vuV2)'"'^(^'^ n Ad^/C/^2(^,^_„2) n Afc2).i?C- 

Using the facts that W2^"'^A2(wi, W2) — C2(wi,W2) and vic^^C2{vi,V2) — Ai{vi,V2), we have 

^{VUV2) = {PAi{vi,V2)'"1, P'a2(vi,V2)'"-^)-PC- 

Using again the fact that cv^^ Ai{vi,V2) — C2(wi,f2), we get 

^(vuV2) = {Uai(via,2) ^ ^^2 (t)i,«2 *2)-fic • 

Let S = {Uai{vi,v2) X Pa2{vi 1)2)'^ ^ ^'i(vi.v2)Pc- We now determine S. Suppose that u e 
Uai{vi.v2) andp' £ Pa2{vi V2) such that {u,p') £ 5. Then {v^^uvi,V2^p'v2) £ Rc- Hence 

wf^wwi e (Adi;^^?7A^(„j^„2)) ^^Ci = {^d:r^UA,{vuv2)) nf/ci- 

Thus V2^p'v2 £ i^2t^C2- Since V2^p'v2 £ -^02(1-1 ,1)2) ^2" ^ ^C2(i'i "2)' must have V2^p'v2 £ 
y2- Thus £ (C/Ai(t,i,i,2) n Adii?7ci) x Adi2F2- Since 

(t^Ai(«i,t,2) n Adiit/cJ X Ady.,Y2 C S*, 

we have S = iUAi{vi,v2) H Adt,j[/ci) x Adi,2F2- Thus is isomorphic to 

{UAi{vi,V2) X ^^2 (til, 1-2))/'^ 

^{Uai{vi,V2) / {Uai{vi,V2)<^^<^viUci)) X (?/a2(^;i,^;2) f"! Adi,2?/2~) ^ (^A2(t-i,i;2)/Adt,2^2) 

Vl ,V2 

(ii) Since pq is _Ryi-equivariant, by [17[ Lemma 4], the action map of Ra on [vi,V2] a.c 
induces an isomorphism 

Ra Xi?(„j,„2) X{vi,V2) > [vi,V2]Afi 

of i?^-varieties. □ 
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4.5. Another description of the strata [vi,V2]a.c / Rc- 
Proposition 4.9. For any Vi one has 

(4.19) [vi, V2U fi/Rc - Ra{Bi X B2){vi,V2).Rc- 

Proof. By Lemma |3.3[ we have 

[v1,V2]a,c/Rc ^ RA{vi,V2{B2n Mc2{vi,V2)))-Rc C 

Ra{v1,V2B2).Rc = Ra{Bi X B2){vuV2).Rc. 

It remains to show that Ra{Bi x B2){vi,V2)-Rc C [vi,V2]a.c/Rc- Write V2 — X2U2 and 
vi = uiXi as m gH) and KWi and let /q: A-f^i-^^) ^ (d x G2)/i?c(-i-2) be as in Lemma 
14^21 Then 

Ra{Bi X B2)ivi,v2).Rc - RAivi,V2iB2nMc,)).Rc C ^"("1'-^), 

fo{RA{Bl X B2){vi,V2).Rc) ^ RAiul,V2iB2^\McJ).Rc(^^,.2) 

= Ra{ui,V2{B2 nM (xi,x2))).i?c(-i.-2) 

^2 

= i?^(Bl X B2)(ui,W2).i?c(-l.-2)- 

By Proposition 14. 3[ if Ra{Bi x B2){ui,V2)-Rc(^i,x2) C [wi, ^2]^ c(="i'"^2)/-Rc<="i'^2) j it would 
follow that Ra{Bi X B2){vi,V2)-Rc C [wi, W2]yt,c/-Rc- Consider the sequence of fibrations in 
dHHD. Since 

RAiBiX B2)ie,V2).Rcio.) = i?.A(e, ^2(^2 n Mc,(,^,„,))).i?c(-, = Z(°°), 

we see inductively that Ra{Bi x B2){u'{ \v2)-Rc(i) C Z^'' holds for all i > 0. □ 

Proposition 4.10. Given admissible triples A = {Ai, A2,a,K) and C = {Ci,C2,c,L), 
suppose that A' ~ {Ai, A2,a, K') andC = {Ci,C2,c, L') are two other admissible quadruples 
containing the same triples {Ai, A2, a) and (Ci, C2, c). Then there exist ^2, S2 G ^2 such that 

[vi,V2]A'fi' = (e,i2)[wi,W2]yt,c(e,S2), Vui £ VFf S U2 £ ^W2. 
Proof. Let iiT be given as in (|2.ip . and assume that 

K' = {(mi,TO2) e Af^, X A/a, I e'^{imZ[) = TO2^2}, 

where, for i = 1,2, Z( is a closed subgroup of Z^i^, and O'l : Mai/Z[ MA2/Z2 is 
an isomorphism having the same properties as 9a. The isomorphisms from Mai/Zai to 
MA2/ZA2 induced by 9a and 6'^ will still be denoted by the same symbols. Then our as- 
sumptions imply that the automorphism 9 :— {9'a)^^9a of Mai/Zai is inner. Since 9 leaves 
both Ti/Zai and {Bi n Mai)/Zai) invariant, 9 — Adt^ for some ti e Ti. It follows that 
K'{Bi X B2) = (e, t2)K{Bi x B2) for some ^2 e T2. Similarly, [Bi x B2)L' = [Bi x B2)L{e, S2) 
for some S2 G TIj. Proposition 14. 101 now follows from Proposition [49l □ 

Example 4.11. Consider the case when Gi = G2 = G. Take yli = A2 = F and a = id, 

where F is the set of all simple roots for a pair (B, T) of Borel subgroup B of G and maximal 
torus T CZ B. Take Ra ~ K = Gdiag o.nd for some t £ T, take Ra' = K' = {(5, tgt^^) : g G 
G}. Let Rc — Rc ~ B x B. Then it is easy to see that 

Ra'{vA){B X B) = {e,t)RA{vA){B x B) 

for all V in the Weyl group of {G,T). 
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5. Closures of the sets [vi,v2]Afi in Gi x G2 

5.1. The set [vi,V2]Afi for any vi G Wi and V2 £ W^2- Let A = {Ai,A2,a,K) and 
C — (Ci, C2, c, L) be two arbitrary admissible quadruples for Gi x 6*2. Extending (|4.19p . let 

(5.1) [vi,V2]a,c^Ra{BixB2){vi,V2){BixB2)RcCGixG2, yvieWi,V2eW2. 
Liemma 5.1. When VI £ 

(5.2) {BixB2){vi,V2){BixB2)Rc = {BixB2){vi,V2)Rc, Vw2 £ W^2. 
Proof. Since vi £ W^^ , one has BiVi{Bi n Mqi) — BiVi, and thus 

(Bi X B2)(wi,z;2)(Si X B2)Rc = [Bi x B2){vi,V2){B^r\ Mc, x {e})Rc 

= {Bi X B2){vi,V2)Rc-X(y^^y^) 

□ 

When vi G W^^ and V2 S "^^2, the set [i'i,V2].A,C in (|5.ip is thus the same as what we 
defined before. Our main result in this section is the following Theorem 15.21 which describes 
the closure of [vi,V2]a,c in Gi x G2 for any vi G Wi,V2 S W2. The proof of Theorem 15.21 
which uses a series of lemmas proved in H5.21 will be given in iJ5.3l In this section, if X is a 
subset of Gi X G2, X always denotes the closure of X in Gi x G2. 

Theorem 5.2. For any Vi G Wi,V2 G W2, 

(5.3) [vi,V2]a,C = |_J [v'i,v'2\a,C {disjoint union). 

v[ G W^\v'2 G : 
3x1 G WA^,yi G Wc, s.t. 
xiv[yi < vi 
a(xi)w2c(i/i) < V2 

Remark 5.3. A special case of (|2.6p says that for any admissible quadruple C, the {Bi x B2)- 
orbits in (Gi x G2)/i?c are precisely of the form (Bi x B2){vi,V2).Rc, where Vi G W^^ and 
V2 G W2. Combining Lemma [5TT] and Theorem l5.21 we see that for any (Bi x i?2)-orbit O in 
(Gi X G2)/Rc, the closure of the set RaO in (Gi x G2)/Rc is a disjoint union of some sets 
of the form Ra{Bi x B2){vi,V2).Rc with vi G W^' and V2 G -^^2. 

5.2. The closures of [Bi x i?2, i?c)-double cosets in Gi x G2. In this section, we will 
describe the {Bi x _B2i -Rc)-double cosets in the set 

[Bi X B2){vi,v2){Bi X B2)Rc C Gi x G2 

for any vi G Wi,V2 G 14^2- Note again that by Lemma ISH {Bi x B2){vi,V2){Bi x B2)Rc is 
a single {Bi x ^2, iic)-double coset when vi G W^^. 
For yi,zi G Wi , let 

>Vi(yi,zi) = {xi G M^i I BiXiBi C BmB^zM. 

The following Lemma 15.41 on Wi(a;i,zi) can be either proved by induction on the length 
of zi or can be seen as a direct consequence of the explicit description of Wi (2/1,21) in [21 
Remark 3.19]. 

Lemma 5.4. Let 2/1,21 G Wi be arbitrary. Then every xi G VVi(?/i,2i) is of the form 
x\ = y\U\ for some Ui G Wi,ui < z\. 

Lemma 5.5. Let y\ G VFi,j/2 £ W/2- T'/ien every (Bi x B2, Rc)- double coset in 

(Bi X B2 )(?/!, J/2 )(Bi X B2)Rc 
is of the form (Bi x i?2)(j/i, U2)Rc for some U2 G W2, U2 < t/2. 
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Proof. Write y2 = W2Z2, where W2 £ W2 ^ , Z2 ^ Wc2- Then 

(Bi X B2){yi,y2){Bi x B2)Rc = {{BmBi) x {B2W2Z2))Rc 

= [[BiyiBic-\z^^)) X {B2W2))Rc 
= {{BmBic-\z^^)) X {B2W2B2))Rc 
= [[BiyiBic-\z^^)Bi) X {B2W2))Rc 

IJ {{BixiBi) X {B2W2))Rc 

xieWi{yi,c-Hz^^)) 

IJ [BiX B2){xi,w2)Rc- 

xieWiivuc-Hz-"-)) 

By Lemma [5^ every xi G Wi(yi, c~-^(z^^)) is of the form xi = yiUi for some ui G Wi such 
that Ml < c~^{z2^), i.e. c(uj~^) < Z2. For such an xi £ Wi (j/i, c~-^(z^^)), 

(Bi X B2){xi,W2)Rc = (Si X S2)(?;i, W2c(uj;^))i?c, 
and 'W2c{u'^^) < W2Z2 — 2/2- This completes the proof the Lemma. □ 
Lemma 5.6. For any vi G Wi and V2 G W2, one has 

[Bi X B2){vi,V2){B^ X B2)Rc = {Bi x B2){vi,v2){Bi x B2) Rc- 

Proof. The Lemma follows from 21, Lemma 2, P. 68] (see Lemma [8. II in the Appendix) by 
noting that Rc/{{Bi x B 2) Ci Rc) is isomorphic to the full flag variety of Mqi (see Lemma 
14. 5[) and is hence complete. □ 

Lemma 5.7. For any vi G Wi and V2 G W2, one has 

(5.4) {Bi X B2){vi,V2){Bi X B2)Rc = IJ (Si x S2)(wi, u.2 )i?c. 

wi G VFi , W2 G W^2 : 

Wi < Vi,W2 < V2 

Proof. By Lemma 15.61 and the Bruhat decomposition, 

(Bi X B2){vuV2){Bi X B2)Rc - |J (Bi x B2){yi,y2){Bi x B2)Rc- 

yi G W^i,?;2 G W2 : 

yi < Vl,y2 < V2 

Let j/i G Wi,y2 G W2 be such that yi < vi,y2 < U2. By Lemma [5.51 every (Bi x B2,Rc)- 
double coset in {Bi x ,62) (2/1, 2/2) (Si x B2)Rc is of the form {Bi x B2){yi,U2)Rc with 
U2 G W2,U2 < 1/2 < V2. Thus (Si X S2)(wi, W2)(Si X B2)Rc is contained in the right hand 
side of (|5.4[) . Conversely, let wi G Wi, ^2 G W2 be such that wi < wi, ^2 <V2- Then 

(Si X B2){wi,W2)Rc C (Si X B2)(u>i,ii;2)(Si x B2)Rc 
C (Si X B2){vi,V2){Bi X B2) Rc- 
Thus the right hand side of (|5.4p is contained in (_Bi x B2){vi,V2){Bi x B2)Rc- □ 
Proposition 5.8. For any vi G Wi and V2 G W2, one has the disjoint union 

{Bi X B2){vi,V2){Bi X B2)Rc - |J {Bi x B2){wi,W2)Rc- 

wi G W^^ , W2 G T4^2 : 
3ui G VFci s.i. 

WlUi < t;i,W2c(Ml) < V2 
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Proof. Proposition 15 .81 follows from Lemma 1 5. 71 by decomposing the element wi G Wi in the 
right hand side of (|5.4p according to the decomposition Wi = W^^ Wci and by the fact that 
(Ti X T2)(ui, c(ui))i?c = {Ti X T2)Rc for any ui G Wc^, where Ti and T2 are respectively 
the maximal tori of Gi and G2 as fixed in ^,2.1\ The union is disjoint by Theorem 13. II □ 

Corollary 5.9. For any Vi £ W^^,V2 £ W2, one has the disjoint union 

(Bi X B2){VI,V2)RC = U {BlX B2){wi,W2)Rc- 

3ui e s.t. 

WiUi < Vi,W2c{ui) < V2 

Remark 5.10. By Lemma 15751 in the Appendix, Corollarv l5.9l is equivalent to the following 
description of closures of x i?2, i?^ )-double cosets in Gi x G2 as given in (THl Lemma 
2.2]: for vi G W^\v2 £ W2, 

(Bi X B2)ivuV2)Rc = U {BiX B2){wuW2)Rc- 

wi G W^^ , W2 6 VI/2 : 
3ui G Wci s.t. 

VlUi^ < Wi,W2c{ui) < V2 

Lemma 5.11. Let wi G Wi,W2 & W2,v[ e and v'^ G -^^2. Suppose that 

(5.5) (RAiBi X B2){wi,W2)Rc) n[v[,v'2]A,c ^ fi)- 

Then there exist xi G Wai and yi G Wci such that 

xiv'iyi < wi and a{xi)v'2c{yi) < W2. 

Proof. One sees from ((53|) that (■u;i,W2)-Rc C {Bi x B2)Ra{.Bi x B2)(-yi, W2)(Bi x B2)Rc- 
Since 

(Bi X B2)Ra{Bi xB2)= U (Si x S2)(xi, a(a;i))(Si x S2), 

we have 

{wi,W2)Rc^ U ((Sia;iBit;;Bi) X (B2a(xi)B2wiB2))i?c 

= U ((BiXiBiwiBi) X (B2a(a:i)z;^B2))i?c, 

where in the last step we used the fact that l{a{xi)v2) = l{a{xx)) + l{v2). Thus there exists 
xi G Wai such that (w;i,W2) G {{BiXiBiv[Bi) x {B2a{xi)v2B2))Rc- Since 

i?cC y ((BiyiBi) X (B2c(yi)B2)), 

there exists yi G VKci such that 

(wi,W2) e {BiXiBiv[BiyiBi) x {B2a{xi)v'^B2c{yi)B2) 
= iBiXiBiv[yiBi) X {B2a{xi)v'^B2c{yx)B2). 

By Lemma 18.41 in the Appendix, wi > xiv'^yi and u'2 > a(xi)u2c(yi). □ 
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5.3. Proof of Theorem [5721 Fix vi G Wi and V2 £ W2. Let 

J{v,,V2)^{{v[,v'^)eW^' x^W2 I [vi,V2]A.cn[v[,v'2U,c^n- 

Then 

[vi,V2]a,c= y bi,'f2].A,c n [wij-yaJ^i.c- 
We win first show that 

(5.6) Jivi,v2) = {{vlv!,) e l^fi X ^W2 I 

3x1 e WAi,yi e T^Ci s.t. xiw^yi < wi, a(a;i)w2c(?/i) < i;2}. 
Indeed, by Lemma IS.ll in the Appendix, 

[vi,V2]a.C = Ra [Bl X B2){vi,V2){Bi X B2)i?C- 

Thus by Lemma [5?7l 

bi,W2]^,c= |_J X B2)(wi, ^02)-Rc• 

Wl <Vi,W2 < V2 

Suppose that {v[,v'2) G J'{vi,V2)- Then there exists (wi, W2) G VFi x W2 with tui < ui, W2 < 
V2 such that 

X B2){wi,W2)Rc) n K,f2]AC 7^ 0- 
By Lemma [5. Ill there exist xi £ WAnVi G W^Ci such that 

Xiv'iUi < wi < vi and a(xi)u2c(yi) < W2 < V2. 

Thus (uj^, i;2) is in the set of the right hand side of (|5.6p . Conversely, suppose that (uj^, v'2) G 
^ -42^2 g^j.g g^^jj a;iwiyi < vi and a(a;i)w2c(?/i) < 'i;2 for some xi £ Wai and 
yi € Wci- Let wi = and W2 — a{xi)v2c{yi) so that 

= Xi^wiy^^ and i4 = a{xi^)w2c{yi^). 

It foUows that (t^Ti, V2T2) = (xj^^wiyf ^ Ti, a(xj^ ^)w2c{yi ^)T2) and hence 

(5.7) (t-iTi, i;^T2) c X B2){wuW2)Rc ^¥^MZc. 

where = n Bi for i = 1,2. Thus [wi,W2]^,c n [v[, V2]a,c 7^ 0, and so {v[, v'2) G 
Jivi,V2). ' □ 

For any {v'l, v'2) G i/(i'i,U2), it foUows from (|5.7p that 

Ra{v'i, v'2T2)Rc = -Ryl(wiTi, V2T2)Rc C [vi,V2]a,c- 

By Lemma 15751 i?^(wi, ^2^2)^0 is dense in [wj^, f2]-4,c- Hence [wj^, W2].4,c C [wi,W2].A,Ci and 
bi,^^2].A,c n [v'i,v'2]a.c ~ [^i:^^2]^,c- This completes the proof of Theorem l5.2l 

6. The (i?^, _R^)-stable subsets [wi,w2]^c 

6.1. The subsets [vi, ^2]^ ^ of Gi x G2. Let again A and C be two admissible quadruples 
for Gi X G2. Let wqxi and wo,Ci be the longest element in Wi and Wci respectively. 

Associated to C, we have the admissible quadruple C* (G*, G|, c*, L*), where 

(6.1) Cl^~woxACi), €2=02, c* = c(w;o,riWo,Ci)~\ L* = Ad(^^^-^^^^_^^^e)L. 
It is easy to see that Rc* — Ad(„,(jj,^^„ e)^c • Moreover, 

(6.2) W^''{wo,r^wo^c,)~^ = W^f^* 
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Proposition 6.1. For vi £ W^^ and V2 G ^'^2, let 

[W1,W2]^^C ^a(v\,V2Mc^(^^^v^))Kc C Gi X G2. 

Then the following properties hold: 
(^) 

Gi X G2 ~ I I bii'^2]^c (disjoint union); 

(a) [vi,V2]^c = Ra{Bi X B2){vi,V2)Rc for every Vi G Wf^ and V2 G "^^2; 

(Hi) [vi,V2]a,C is locally closed, smooth, and irreducible. Its projection [vi,V2\a,c/ Rq ^0 
(Gi X G2)/R^ fibers over the flag variety Mai/{Mai ^ Pai(vi.v2)) with fibers isomorphic to 
the product o/Mp^ (1,1,^2) 7^2 and the affine space of dimension dim Uai(vx,v2) ^K'^i) ^l{''^2), 
where Y2 is as in Theorem[ 



Proof. Let — wi(wo,ri''^o,Ci) ^ G W^i ^ • All the statements in Proposition 16 . 1 1 follow from 
the fact that 

[vi,V2]^fi = RAiBi X B2)ivl,V2)iBi X B2)Re*iwo^TtWo^Ci,e). 

□ 

6.2. Closures of the sets [vi,V2]^q in Gi x G2. For each vi G Wi and t;2 G W2, set 

(6.3) h,i'2]:4,c = BABi X S2)(wi,W2)(u>0,Ci(Sr) X B2)i?c C Gi X G2. 
It follows from Lemma [Ol that 

(6.4) [vi,V2]j^,c = Ra{Bi X B2){vi,V2)Rc, when vi G ■i;2 G W2. 
Theorem 6.2. For any vi G Wi and V2 G W2, with [vi,V2]j(q given in ()6.3p . one /las 



v[ G W^fS^a G ^W2 : 
3x1 G WA^,yi G M^ci s-i- 
xiwiyiWo,Ci > viWd^Ci 
a{xi)v'2c{yi) < V2 

Proof. For vi G Wi, let again vl — fi(wo,riWo,Ci)^^- Then 

[vi:V2]Afi = ^yt(Si X B2)ivl,V2)iBi X B2)-Rc-(wo,riit'o,Ci,e), Vwi G Wi, V2 G IV2. 
For yi G VFci, set (yi), = (wo.Fi wo,Ci)2/i(wo,ri wo.d)"^ G M^cj-- By Theorem[5?2l 



[vi,V2]a,C^ U K)^'2]aC 

G W^\v'2 G ^W2 : 
3x1 G WA,,yi G VFci s.t. 
xi{v'i)*{yi)* < vl 
a{xi)v'2c{yi) < V2 

U Wi^'"2]a,C- 

v[ G Wf\v'2 G ^Wa : 
3x1 G Vl^Ai,yi G W^ci s.t. 
xiv[yiWo,Ci > viwo^ci 
a{xi)v!2c{yi) < V2 



□ 
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7. The i?^-STABLE pieces in G AND THEIR CLOSURES 

We retain the notation in §2.31 In particular, G is a semi-simple algebraic group of adjoint 
type, and G denotes the De Concini-Procesi compactification of G. In this section, unless 
otherwise stated, if X is a subset of G, X always denotes the closure of X in G. 

For each J C G, recall that hj is a point in G such that the stabilizer subgroup of G x G 
at hj is Rj given in p.Sp . Let A — (Ai, ^2, a, K) be any admissible quadruple for G x G. 
Then we have the decomposition of G into i?^-stable pieces 

where for J C F and for vi e W"^ and V2 G , the subset [J, f 1,^2]^ of G is defined by 
(1^ . namely 

[J,Vi,V2]a = Ra{B X B){vi,V2).hj. 

By part (iii) of Proposition [6Tl we have 

Proposition 7.1. Let A 6e any admissible quadruple for G x G. Then for any J C F and 

vi e W'\v2 G "^^PF, [J,vi,V2]a is a locally closed smooth subset of G. It fibers over the flag 
variety Mai/{Mai ^ Pai(vi,v2)) 'with fibers isomorphic to the product of Mj^^^ y^^/Zj and 
the affine space of dimension dim.UAi{vi.v2) ~ '(^1) + ^^2), where J{vi,V2) is the smallest 
subset of J stable under V2^avi anc? D2) = viJ{vi^V2) C Ai. 

When Ra — Gdiag, the Proposition 17.11 coincides with the description of the geometry of 
Lusztig's Gdiag-stable pieces given in 

In this section, we study the closures of the subsets [J,vitV2\a hr G. 

7.1. The first description. For J C F and vi G W'^ , V2 G W, let 

[J,i;i,'i;2] = (S X B){vi,V2).hj C G. 
The following Lemma 17.21 follows immediately from Lemma l8. II in the Appendix. 
Lemma 7.2. For any admissible triple A for G x G and all J C F, wi G W'-' , V2 G 

[-^,1^1,^2]^ = Ra[J,V1,V2]- 

Proposition 7.3. Let A be an admissible quadruple for G x G. Then for any J C F and 

ivi,V2) eW^ X "^W, 

(7.1) [J,v,,V2]a= U U [I,v[,v'2]a. 

G VF^ -y^ G : 

3x G Wa, ,y eWi,z eWj s.t. 

1{V2Z) = l{v2)+l{z) 
xv[ywo.i > vizwqj 
a{x)v2y < V2Z 

Proof. It is well-known ^ that for /i,/2 C F, 

(G X G).hi^ n (G X G).hi^ ^ 

if and only if I2 C /i . Thus 

- □ {[J,vi,V2]a n {GxG).hi) . 

/CJ 

Fix / C J. By Lemma rr2l 

[J,vi,v2]a n (G X G).hi = Ra {[J,vi,v2] n (G x G)./i/) . 
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By [m Lemma 2.3], 

[J,vi,V2] n {GxG).hi= IJ [/, viz, V2Z\ , 

z e Wj, 

1{V2Z) = ;(i;2) + l{z) 

where, for a subsets Y of (G x G).hi, denotes the closure of Y in (G x G).hi. Thus 

[J,Vi,V2]a n (G X G)./l/ = |_J i?^ [/, ViZ, V2Z] . 

z G Wj, 
Z(w22;) = ;(w2) + ;(z) 

By Lemma ISTTl i?^ [/, wiz, V2z] ~ Ra[I, viz, V2z] for every z S Wj. The decompositfon 
in (I7.1|l now foUows from Theorem 16.21 □ 

In the foUowing H7.2l and H7.'dl we wih simphfy the descriptions of the the closure relations 
in Proposition 17.31 

7.2. The second description. Recall that (G x G)./i0 = (G x G)/(i?_ x B) is the unique 

closed (G X G)-orbit in G. For J C F and vi G VF"', ■i;2 G ^W, let 

90[J,i;i,f;2]^ = [J, 1^1, 1^2]^ n (G X G)./i0. 

Theorem 7.4. Let^ be an admissible quadruple for G x G . LetI,J C F, wi G W'^,v'i G , 
and V2,V2 G "^W. Then the following are equivalent: 

(i) [I,v[,v'2]a C [J,Vi,V2]a; 

(a) I d J and diii[I,v[,V2]A C d^\J^jJiyu2\A; 

(Hi) I C J and [(1>,v[,V2]a C dii,[J,vi,V2]A- 

Proof. Clearly (i) implies (ii). Since [0, w^^, ^2]^ C dfi[I ,v[,v'2]a, (h) implies (iii). It remains 
to show that (iii) implies (i). 

Assume (iii). By Proposition 17. 3[ there exist x G Wai and z G Wj with l{v2z) = 
l{v2) + l{z) such that xv[ > viz and a{x)v2 < V2Z. Write z = uy with u G Wj and y G Wj. 
Then the set 

S = {{x',y') G Wai X Wi I x'wi > viuy', a{x')v2 < V2uy'} 
is non-empty. Let {xq, yo) G Wai x VF/ be a minimal element in 5*. We claim that 

(7.2) {xov[Y > viuyo{xov[)J^ and a(a::o)w2% ^ ^ "2", 

where (xqw^)^ G VF^ and (2:01;^)/ G Wj are such that xov[ — {xqv'iY {xov[) j . By Lemma 
[Ql it would follow from (fr2)) that 

a;owi2/|7^u;o,/ > viuwqj and a(a;o)w2?;(7^ < V2U, 

and, since l{v2u) = l(v2)+l{u), we would see by Proposition l7.3l that [/, v'^, v'2\a ^ [J^ vi,V2\a- 
It remains to prove (|7.2p . We first show that a(a;o)'y2J/(7^ — ''^sw. Indeed, since a{xo)v2 < 
'V2uyQ, it follows from Lemma 18.71 in the Appendix that there exists j/i < such that 

(7.3) V2U = V2uyQy^^ > a{xo)v'2yi^. 
Again by Lemma [5771 there exists 2/2 < J/i such that 

a{xo)v'2 = a(a;o)w22/r^yi < V2uy2. 

Since 2/2 < 2/1 < 2/o, we have xoui > viuyo > viuy2- Thus (a;o,y2) G 5. Since (xo,?/2) < 
(a;o,yo) and since (xo,yo) is minimal in S, we must have 1/2 = yo- Hence j/i = j/Oi and 
a(a;o)f2% ^ < ^'2^ by (|7?n)) . 
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We now show that l{xov[) = l{xo) + l{v[). If l{xov[) < l{xo) + l{v'i), then by Lemma 
18.61 in the Appendix, there exists xi < xq such that xiv'i > xqv'i > viuyo. Since a{xi)v2 < 
a(xo)u2 ^ V2uyo, we have {xi,yo) G S. Since {xi,ya) < (xo,yo), this is a contradiction to 
the minimahty of (xq, yo) in S. Hence l{xov[) ~ l{xo) + liv'i). 

By Lemma 18.71 in the Appendix, there exists yi < {xiv'i)i such that 

{xav[y = {xov[){xov[)j'^ > viuyay^^. 

By Lemma 18.81 in the Appendix, there exists X2 < xq such that {xQv[)^yi — X2v[. Now 

X2v'i = {xav[yyi > viuy^y^^yi = wiuyo, 

and a(a;2)w2 < 0'{xq)v'2 < V2uyo. Hence {x2,yo) £ S. By the minimahty of {xo,ya) in S", we 
have X2 = xq, so yi = {xiv[)j, and (ccqWi)^ > viuyQ{xiv[)j^ . This proves (|7.2p . □ 

As a corohary of (iii) in Theorem 17.41 and Proposition 17.31 we get the following second 
description of the closure relations on the _R^-stable pieces in G. 

Corollary 7.5. Let A be an admissible quadruple for G x G. Then for any J C F and 
(7.4) [J,vi,V2]a^ U U [I,v[,v'2]a- 

3x e Wai,z e Wj s.t. 

1{V2Z) = 1{V2)+1{Z) 
Xv'i > ViZ, a{x)v'2 < V2Z 

7.3. The third description. In this section, we show that the condition l{v2z) = l{v2)+l{z) 
in (j7.4|l can be dropped. 

Theorem 7.6. Let A be an admissible quadruple for G x G. Then for any J C F and 

ivi,V2) eW-^ X ^W, 

(7-5) [J,i;i,'i;2]^ = y |J [I, v[, V2]a- 

3x e Wai,z e Wj s.t. 

XV[ > VlZ, a{x)v'2 < V2Z 

Proof. Fix J C F and (wi,f2) G W'^ x ^W. It is enough to show that the right hand 
side of (|7.5p is contained in the right hand side of (|7.4p . To this end, let / C J and let 
iv'i,V2) e W'^ X be such that there exist x G Wai and z e Wj with xu'i > viz and 
a(a;)u2 < W22- Choose such an a; G Wai and let 

Z = {z' £ Wj I xwi > viz', a{x)v'2 < V2z'}. 

Then Z / 0. Let 2:0 G Z be a minimal element. We claim that l{v2Zo) — l{v2) + l{zo). 
Indeed, if l{v2Zo) < l{v2) + l{zo), then by Lemma 18.61 in the Appendix, there exists 21 < zq 
such that V2Z1 > V2Z0. Thus V2Z1 > a{x)v2. Since vi G W'^ and zi,zq G Wj, we also have 
viZi < viZo < xv'i. Thus zi G which contradicts to the fact the zq is a minimal element 
in Z. This shows that 1{v2Zq) = ?(u2) + ^(^o); and thus [I ,v'i,v'2\a is contained in the right 
hand side of (fTI)) . □ 

Remark 7.7. Note that in the proofs of Proposition 17.31 CoroUarv 17.51 and Theorem 17.61 
we did not use the fact that V2 G "^W. In fact, the decomposition formulas (|7.ip . (|7.4p . and 
(|7.5p hold for any vi G W^"^ and V2 G VF2- Thus the closure of RaO in G for any (_B x i?)-orbit 
O in G is a union of the sets of the form [I,v[,V2]a for / C F, G W^ , and G ^^W . 
Proposition 17.31 Corollary 17.51 and Theorem 17.61 give three equivalent descriptions of the 
decomposition. See also Remark 15.31 
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8. Appendix 

8.1. A lemma from [21]. The following is [21, Lemma 2, P. 68]. We state it here for the 
convenience of the reader. 

Lemma 8.1. Let G he an algebraic group acting on a variety V . Let H be a closed subgroup 
of G and let U <ZV be a closet subset of V , invariant under the action of H. Assume that 
G/H is complete. Then G.U is closed. 

8.2. A few facts on Weyl groups. Let G be a any connected reductive algebraic group 
over an algebraically closed field. Let T be a maximal torus of G, let B a Borel subgroup of 
G containing T, and let F be the set of simple roots for {B, T). Let W be the Weyl group 
of r. For the convenience of the reader, we collect in this section a few facts on W that are 
used in this paper. Recall that for two subsets A and C of F we denote ^W^^ ^ "^W nW^ . 

Lemma 8.2. [3J Proposition 2.7.5] For any A,C <ZT , every v G "^W can be uniquely written 
as a product v — xu, where x G '^W'-^ and u G '^'^^ ^^^Wc . 

For C C F, let wo,c be the longest element of Wc. 

Lemma 8.3. [19l Page 79] Let x,w ^ W'~' and u G Wc- Then xu~^ < w if and only if 
xwo^c < WUWo,C- 

Proof. If xu~^ < w, then xwq^c — xu^^uwo,c < wuwo,c- Conversely, assume that xwo,c < 
wuwo.c- Then there exist wi < w and y < uwq^c such that X'Wo,c = Wiy. It follows from 
y < uwo^c that ywo.c > u, so u^^ < wo.cy^^. Thus xu~^ < xwo^cy~^ = wi < w. □ 

For y,z eW, let yV{y, z) ^ {x e W \ BxB C ByBzB}. 

Lemma 8.4. 18, p. 420] Let y,z eW. Then x >yz for any x G W{y, z). 

Lemma 8.5. (T] Lemma 3.3] For any u,w ^ W , the subset {vw \ v < of W contains a 
unique maximal element uiw. Moreover, liuiw) = l{ui) + l{w). 

Lemma 8.6. Lf u,w € W are such that l{uw) < l{u) + l(w), then there exists ui such that 
ui < u and uiw > uw. 

Proof. The ui such that uiw is the maximal element in the set {vui | u < w} is as required. 

□ 

Lemma 8.7. [71 Corollary 3.4] Let u,w,w' G W and assume that w' < w. Then 

(i) there exists Ui < u such that w'ui < wu; 

(ii) there exists U2 <u such that w'u < wu2. 

Lemma 8.8. [7, Lemma 3.10] Let J C F,w G W'' , and u ^ W be such that l{uw) — 
l{u) + l{w). Write uw = xv with x G W'^ and v G Wj. Then for any v' < v, there exists 
u' < u such that u'w = xv' . 
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